Browsing by Subject "parameterized algorithm"
Now showing items 1-1 of 1
-
(2013-07-23)Both the maximum agreement forest problem and the multicut on trees problem are NP-hard, thus cannot be solved efficiently if P /=NP. The maximum agreement forest problem was motivated in the study of evolution trees in ...